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APPELLANTS' BRIEF ON APPEAL 



Mail Stop Appeal Brief - Patents 
Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 

Sir: 

This is an appeal from the final rejection of all claims which are pending in this 
application, specifically, claims 1, 30, 31, 37-39, 44-52 and 54-61. In accordance with 
37 C.F.R. 1.192(a), this brief is being submitted in triplicate, together with a check in the 
amount of $500 in payment of the fee required upon filing of this brief. If the check is 
missing or deficient, or if any other fees are due upon filing of this appeal brief, please 
charge such fees (or credit any overpayment) to Deposit Account No. 02-4467. 

The Notice of Appeal was filed on June 6, 2005 by Express Mail. Pursuant to 35 
U.S.C. §21, and 37 C.F.R. §§1.7, 1.8, 1.17, and 1.192(a), this brief is timely filed upon 
mailing with a Certificate of Mailing within two months of the filing of the Notice of 
Appeal. Since August 6, 2005 is a Saturday, this brief is timely filed if mailed with a 
certificate of mailing on or before August 8, 2005. 

IDENTIFICATION OF REAL PARTY IN INTEREST 



The real party in interest is Hyundai Curitel Communication, Inc., which is the 
assignee of record of the present application and is a publicly traded company 
organized and existing under the laws of the Republic of Korea. 

RELATED APPEALS AND INTERFERENCES 

Upon information and belief of undersigned counsel, appellants and the assignee 
of record are not aware that there are any pending appeals or interferences which will 
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directly affect or be directly affected by or have a bearing on the Board's decision in this 
appeal. 

STATUS OF ALL CLAIMS AND AMENDMENTS 

A. Status Prior to Final Rejection 

The original US application, Serial No. 08/940,937, was filed on September 30 of 
1997, claiming priority to Korean Application Serial No. 96-42882 filed on September 
30, 1996. The original US application, Serial No. 08/940,937, contained claims 1-29. 
Claims 3-29 were allowed to issue and became US Patent No. 6,215,905. While that 
patent application was still pending, Applicants filed a continuing application on October 
18, 2000, that was granted Serial No. 09/691,413. The Applicants filed a preliminary 
amendment that cancelled claims 3-29 (that had been allowed in the earlier application) 
and amended claim 1. On September 13, 2002, in response to a first Office Action, the 
Applicants amended claim 1 again, cancelled claim 2, and added new claims 30 to 43. 
After a final rejection and a notice of appeal, Applicants filed a Request for Continued 
Examination (RCE) on October 27, 2003, which amended claims 1, 31, 33-35, 37-39, 
and 41-43, cancelled claims 32, 36, and 40, and added new claims 44-53, at which time 
the Applicants also submitted evidence showing that they had invented prior to the filing 
date of the reference cited against them in a rejection under 35 U.S.C. §102. In 
response to an Office Action that introduced new grounds for rejection based on 35 
U.S.C. §103, on September 20, 2004, Applicants cancelled claims 33-35, 41-43, and 
53, amended claims 30, 38, and 47-50, and added new claims 54-61. Thus, claims 1, 
30, 31, 37-39, 44-52 and 54-61 were pending at the time of the final rejection mailed 
February 4, 2005. 

B. Status After Final Rejection 

Applicants filed an amendment on July 12, 2005, pursuant to 37 C.F.R. §1.116 to 
place the subject matter of claim 38 in better form. Specifically, in the final Office Action 
mailed February 4, 2005, paragraph 5, the Patent Office objected to claim 38 and 
directed that the term "the left left upper block" be changed to "the left upper block". 
Applicants have requested that claim 38 be amended accordingly to correct this obvious 
typographical error. However, in an Advisory Action mailed on 07/26/2005, the Patent 
Office indicated that the amendment would not be entered because it was not deemed 
to place the application in better form for appeal by materially reducing or simplifying the 
issues for appeal. 

C. Identification of Claims Appealed 

Claims 1 , 30, 31 , 37-39, 44-52 and 54-61 are on appeal and are reproduced in 
the APPENDIX to this brief. 
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SUMMARY OF THE INVENTION AMD THE CLAIMS 



The present invention is focused on a particular area of video coding that 
involves predicting DC coefficients or DC values of blocks of video code using DC 
coefficients or DC values from neighboring blocks. The present invention represents a 
significant specific improvement in a rapidly advancing area of technology. As stated in 
the Field of the Invention section of the specification, 

[t]he present invention relates to predictive coding for a video encoding 
system, and more particularly, to a video predictive coding apparatus and 
method thereof, which can enhance the coding efficiency by predictively 
coding DC coefficients of a block to be coded using DC gradients of a 
plurality of previously coded neighboring blocks . 

(Emphasis added.) The pending claims, reproduced in the APPENDIX to this brief, 
identify the specific metes and bounds of the claimed invention. All of the pending 
claims include blocks and DC values or DC coefficients, or similar language. 

As background, DC coefficients are obtained by performing a discrete cosine 
transform (DCT) to change a block of pixel values into a transform domain 
representation. 1 The concept of performing a DCT operation on blocks of video data 
predated the present invention, and was known in the art at the time the present 
invention was made. 2 Thus, the present invention represents one or more 
improvements that were made to the art of using DCT manipulation of blocks of data in 
video coding. 3 

Explaining further, DC coefficients may be quantized into a DC value according 
to a rate control policy 4 A DC value represents a characteristic of the signal of the 
block. 5 The embodiment of the invention claimed in claim 1, for example, may be 
explained with reference to figure 6. In this example, the DC value of block B is to be 
predicted or coded, using blocks B1, B2, and B3. 6 In the embodiment of claim 1, the 



1 Specification, pages 1-3. 

2 See Kuriacose, U.S. Patent 5, 1 1 1 ,292, filed February 27, 1 991 (Col. 3, line 59 to Col. 4, line 
8); U.S. patent 4,953,020 (De With), filed April 17, 1989 claiming priority to a patent application 
filed in the Netherlands on May 9, 1988 and stating in the background section (Col. 1, lines 51- 
53) that DCT is considered to be the best alternative, citing a 1984 IEEE article.. 

3 Specification, page 4, Summary of the invention section ("it is an object of the present 
invention to provide a predictive coding method, which can enhance the coding efficiency by 
predictively coding DC coefficients of a block to be coded using DC gradients of a plurality of 
previously coded neighboring blocks). 

4 Specification, page 14, line 10 et seq. 

5 Specification, page 15, lines 6-8. 

6 Specification, page 17. 
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DC values of blocks B1, B2, and B3 may be known. The difference between the DC 
value of block B1 and the DC value of block B2 is calculated, and the difference 
between the DC value of block B1 and the DC value of block B2 is calculated 7 These 
two differences may then be compared, and the DC value of block B2 or B3 may be 
selected based on this comparison 8 The DC value of block B may be predicted to be 
the same as the DC value selected from blocks B2 and B3. 9 



STATEMENT OF THE REJECTION AND ISSUES 

The issue on appeal is whether all claims (claims 1, 30, 31 , 37-39, 44-52 and 54- 
61) are unpatentable under 35 U.S.C. §103 over Kuriacose et al., U.S. Patent 5,1 1 1 ,292 
in view of Graham, U.S. Patent 2,905,756. 



SUMMARY OF THE DISCLOSURE OF THE REFERENCES 
A. Graham, U.S. Patent 2.905.756 

Graham teaches a method and apparatus for reducing television bandwidth. 10 ' 
Instead of transmitting information for each pixel for each frame of a television picture, 
Graham teaches prediction of the future of the signal in terms of the past. 11 Rather 
than transmitting information for each pixel, a smaller error signal is transmitted that 
represents the difference between the actual and predicted signal. 12 This reduces the 
total amount of information that must be transmitted, thus reducing the required 
bandwidth. 13 

Graham goes a step further and teaches using a number of different prediction 
schemes dependent on the nature of the local picture environment. 14 One method 
described involves determining the direction of constant brightness contour lines in the 
vicinity of the pixel to be predicted and making a prediction parallel to the contour 



7 Claim 1; Specification, for example, page 19. 

8 Claim 1 , Specification, for example, page 20. 

9 Claim 1 ; Specification, for example, page 20. 

10 Title. 

11 Col. 1, lines 34-37. 

12 Col.. 1, lines 39-43. 

13 Col.. 1, lines 42-44. 

14 Col. 2, lines 10-31. 
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lines. 15 Specifically, the method described assumes that contour lines are either 
horizontal or vertical, and selects one or the other by calculating the difference between 
the brightness of the pixel above (S 0 i) and the brightness of the pixel to the left of that 
(Sn), and the difference between the brightness of the pixel to the left (S10) and the 
brightness of the pixel above that (Sn). 16 These differences are then compared and 
either the brightness of the pixel above (S01) or the brightness of the pixel to the left 
(S10) is selected as a prediction for the pixel to be predicted (S 0 o) 17 But these are 
pixels, not blocks, and the values being calculated are brightnesses, not DC coefficients 
or DC values. 

B. Kuriacose. U.S. Patent 5.1 11.292 

Kuriacose teaches an apparatus for encoding and decoding a high-density 
television (HDTV) signal that divides the signal into high and low priority channels. 18 
The high priority channel contains the information that is most important to create the 
desired image, 19 and is transmitted with more power than the low priority channel. 20 
Kuriacose teaches compressing video data, 21 blocks of pixels, 22 discrete cosine 
transforms (DCT), 23 DC coefficients, 24 and predicting frames. 25 

SUMMARY OF THE POSITIONS TAKEN BY THE EXAMINER 
IN THE FINAL ACTION 

In the final action mailed 02/04/2005, the Examiner rejected claims 1, 30-31, 37- 
39, 44-52 and 54-61 (all of the pending claims) under 35 U.S.C. §1 03(a) as being 
unpatentable over Kuriacose in view of Graham. 26 The Examiner stated that 
"generating a predictive DC value of the a [sic] DC value of the target block" was taught 
in Kuriacose at col. 6, lines 33-46. 27 But the Examiner admitted that "Kuriacose does 



15 Col. 2, lines 43-49. 

16 Col. 5, lines 6-31. 

17 Id. 

18 Abstract. 

19 Abstract; Col. 4, lines31-44. 

20 Col. 3, lines 3-5. 

21 Col. 1, lines 28-30; col. 2, lines 61-62.. 

22 Col. 3, lines 56-60. 

23 Id. 

24 Col. 4, lines 4 and 42. 

25 Col. 3, lines 33-35. 

26 U.S. Patents 5,111,292 and 2,905,756; final action page 6. 

27 Final action page 6. 
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not teach the features related to generating a predictive DC value with a selected DC 
value" as recited in the claims 28 The Examiner cited Graham, 29 and argued that it 
would have been obvious to substitute the DC values of the blocks of Kuriacose for the 
pixels of Graham because it would be desirable to have better compression of an image 
array. 30 The Examiner applied this rejection to all of the pending claims. 31 However, 
the Examiner admitted that Kuriacose does not teach "generating a predictive DC value 
with a selected DC value" as recited in the claims. 32 Rather, the Examiner once again 
cited Graham 33 and argued that delays 45, 46, and 44 are storage positions that 
temporarily store DC coefficients, 34 and that it was desirable to have better compression 
of an image value array. 35 

In a telephone interview conducted on July 21, 2005, Applicants' counsel 
presented arguments similar to those presented herein, and Examiner Chen responded 
that he did not find the arguments to be persuasive 36 



THE LEGAL STANDARD 

To reject claims in an application under 35 U.S.C. 103, an Examiner must show 
an unrebutted prima facie case of obviousness. See In re Deuel, 34 USPQ2d 1210, 
1214 (Fed. Cir. 1995). In the absence of a proper prima facie case of obviousness, an 
applicant who complies with the other statutory requirements is entitled to a patent. See 
In re Oetiker, 24 USPQ2d 1443, 1444 (Fed. Cir. 1992). A conclusion of obviousness is 
evaluated not only with regard to whether the Examiner has met the burden of 
establishing a prima facie case of obviousness based upon the prior art, but also in the 
context of whether rebuttal evidence has been evaluated fully and fairly. In re Piasecki, 
223 USPQ 785, 787-788 (Fed. Cir. 1984). On appeal to the Board, an applicant can 
overcome a rejection by showing insufficient evidence of prima facie obviousness or by 
rebutting a prima facie case with evidence of secondary indicia of nonobviousness. See 
Oetiker, 24 USPQ2d at 1444. 



Final action page 7. 

29 Citing Fig. 3 and Col. 6, lines 27-47. 

30 Final action, pages 7 and 8. 

31 Final action, pages 8-10. 

32 Final action, page 10. 

33 Citing col. 5, lines 32-74. 

34 Final action, page 10. 

35 Final action, page 1 1 . 

36 Advisory Action mailed 07/26/2005; Interview Summary signed 7/21/05. 



511205/c34037/118297 



6 



SUMMARY OF THE REFERENCES/EVIDENCE 
RELIED UPON BY APPELLANTS 

1. International Organization for Standardization Organisation Internationale De 
Normalisation ISO/IEC JTC1.SC29/WG11. Coding of Moving Pictures and 
Associated Audio Information , by Sang-Hee Lee, Jae kyoon Kim (KAIST), Joo-hee 
Moon(Hyundai), July 1996 (Exhibit 1), which demonstrates that the video coding 
scheme of the present invention was superior to other coding schemes known at 
that time. 

2. U.S. Patent Office patent database search results for the search terms "video" 
and "dct" and "dc coefficient" showing the earliest 30 of 580 patents identified 
(Exhibit 2), which shows that quite a bit of work has been done in this area in recent 
years. 

3. U.S. patent 4,953,020 (De With) (Exhibit 3) which is the first patent to issue of the 
patents identified in the search of Exhibit 2, which illustrates that patents on use of 
DCT in video coding were first filed in the 1980's. De With was filed in the US in 
1989. 



SUMMARY OF ARGUMENT 

Applicants respectfully submit that a prima facie case of obviousness has not 
been established, or in the alternative, is rebutted. Applicants submit that the present 
invention is focused on a particular area of video coding that involves predicting DC 
coefficients or DC values of blocks of video code using DC coefficients or values from 
neighboring blocks. The present invention represents a significant specific 
improvement in a rapidly advancing area of technology. The reference Graham, which 
was filed in 1956, is from a time when video coding was in its infancy. At the time that 
Graham was filed, predictions were performed on single pixels, using values of other 
pixels. Neither discrete cosine transforms (DCT) nor manipulation of blocks of data 
were known in video coding at that time. Consequently, the steps of selecting DC 
values and predicting DC values as recited in claim 1 of the present application, for 
example, were meaningless in the context of the era of Graham. In fact, Graham 
predates the existence of the problem addressed by the present invention, namely, 
predictively coding DC coefficients of blocks of video code. 

Consequently, if the present invention and the cited references are considered as 
a whole, there would have been no motivation at the time the invention was made to 
look back in time to before the use of DCT on blocks of data to find a solution to the 
problem of improving the accuracy of predicting DC coefficients. Consequently, there 
was no motivation to combine Graham with Kuriacose (or to combine Graham with any 
other contemporary reference for that matter) to arrive at the present invention. Further, 
it would not be reasonable to expect a person of ordinary skill in the art to look to 
Graham for a solution to the specific problem addressed in the present invention. Such 



51 1205/c34037/l 18297 



7 



a person would have had no expectation of success associated with looking to Graham 
for a solution to the problem addressed by the present invention. 

In addition, Graham functions fundamentally differently than the present invention 
since Graham predicts values for individual pixels rather than predicting DC values of 
blocks of pixels in a transform domain. As a result, Graham would not have 
commended itself to an inventors attention in considering the problem addressed by the 
present invention. Further, since Graham teaches predicting individual pixels, Graham 
effectively teaches away from the approach of the present invention of handling data in 
blocks, performing DCT manipulations, and predicting DC values or coefficients of the 
blocks. Moreover, since it does not anticipate the problem addressed by the current 
invention, Graham does nothing to suggest the desirability of predicting DC coefficients 
or DC values of blocks. Further still, if Graham were modified to arrive at the present 
invention, such a modification would change the principle of operation of Graham, since 
instead of predicting individual pixels, DC coefficients or values of blocks would be 
predicted after performing DCT operations. 

Furthermore, Kuriacose contains no suggestion for being combined with Graham 
to arrive at the present invention. A person of ordinary skill in the art, having studied 
Kuriacose, and perhaps familiar with other work in the use of DCT to compress video 
code, would have no motivation to look to a reference written in 1956 to solve the 
problem of predicting DC coefficients or values of blocks of data, and would have no 
reasonable expectation that such an inquiry would be successful. There is no 
motivation within Kuriacose itself to combine it with Graham, and nor would there have 
been motivation in the knowledge of people skilled in the art to look to a reference such 
as Graham for a solution to the problem of how to more efficiently predict DC 
coefficients or DC values of block of video code. Further, separate from combining with 
Graham, Kuriacose makes no other suggestion of the desirability of the claimed 
invention, as recited in claim 1, for example. Thus, there is no motivation within 
Kuriacose or elsewhere to combine it with any other reference to arrive at the claimed 
invention. 

Consequently, under the circumstances of the current application, from the 
vantage point of a person of ordinary skill in the art, Graham was outside the scope of 
the endeavor of the present invention. It is only by improperly applying hindsight from 
Applicants' disclosure that a piecemeal combination of Graham and Kuriacose might 
seem apparent. Applicants submit that the cited references of Graham and Kuriacose 
do not obviate the present invention, as currently claimed, and request that the final 
rejection of the current claims be overruled and that a patent be allowed to issue. 
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ARGUMENT 
POINT I 

THE PRESENT INVENTION IS A SIGNIFICANT IMPROVEMENT IN AM 

AREA OF TECHNOLOGY THAT IS LIMITED TO APPLICATIONS 
USING DISCRETE COSINE TRANSFORMS AND DC COEFFICIENTS 
OR DC VALUES, AND IF THE INVENTION WAS OBVIOUS, SOMEONE 
ELSE WOULD HAVE INVENTED IT 

Although only in use since about 1930, and only in widespread use since about 
the 1950s, television has had a very important impact on human society. The number 
of people who watch television, and the time that they spend doing it is staggering. 
Television has become a medium for spreading information and ideas, through news 
broadcasts for example, and has been credited with impacting many world events, 
including teaching common languages, raising awareness of other cultures, and 
changing expectations regarding liberty and opportunities for prosperity, which has 
arguably contributed to changes ranging from social advances to the changing of 
governments. In recent years, other video media have come into more widespread use, 
including, for example, Internet transmission of video media, which facilitates 
dissemination of a wider variety of information from many more sources often custom 
tailored for narrow audiences. The long term impact on society of video media can only 
be imagined, but it is clear that the impact will be substantial. 

In addition to other societal impacts, video media has a tremendous economic 
value. However, video code occupies significant storage space when being stored, and 
takes up significant bandwidth when being transmitted. 37 Consequently, there is 
tremendous motivation to improve the efficiency with which video code is stored and 
transmitted. As a result, a large quantity of work has been done to develop systems 
and methods to compress video data 38 Graham illustrates some early work in this area 
in which individual pixels were predicted by evaluating neighboring pixels. 39 Many years 
after Graham, it was learned that video data could be compressed by performing a 
discrete cosine transform (DCT) on blocks of pixels, which evolved into its own area of 
technology, including a number of endeavors. 40 Kuriacose illustrates that DCT was 



37 Graham, col. 1, lines 18-20. 

38 Exhibit 2 illustrates that much work has been done just in the area of DCT and just since DCT 
has been used. 

39 Col. 5, lines 6-31 . 

40 A search on the US Patent and Trademark Office website (USPTO.gov) of issued US Patents 
for the words (video and DCT and "DC coefficient") produced 580 hits (Exhibit 2), the earliest of 
which was US Patent 4,930,020 (Exhibit 3), which was filed in 1989 and claimed priority to a 
foreign application filed on May 9, 1988. The background section of De With indicates that the 
benefits of DCT were known at that time (col. 1 , lines 51-53), citing a 1984 IEEE article. 
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known prior to the present invention 41 As illustrated in FIG. 1 of the present patent 
application, the DCT results in one DC and multiple AC coefficients for each block of 
pixels. 42 It is well settled that the scope of an invention in a patent or patent application 
is determined by the claims, and each of the currently pending claims includes at least 
one of DC values and DC coefficients 43 DC values, found in some claims, are 
quantized from DC coefficients 44 Thus, the field of the endeavor of the present 
invention is limited to video coding applications that include such DC values or DC 
coefficients, and implicitly, to applications that employ DCT manipulation of blocks of 
pixel values. 45 In fact, the field of the endeavor of the claimed invention is limited to 
systems and methods for selecting or predicting DC coefficients or DC values in video 
coding applications employing DCT manipulation of blocks of pixel values. 46 

As described in the ISO/IEC paper JTC1/SC29/WG11 (the ISO/IEC paper) 
provided in Exhibit 1, the performance of video coding in accordance with the present 
invention has been compared to other alternatives available at that time. 47 It was found 
that the DC prediction method of the present invention provided the best prediction 
performance, in terms of bit savings, of the methods that were tested. 48 In addition, in 
comparison with the alternatives, the method of the present invention provided the 
improvement in efficiency with only a negligible increase in complexity. 49 Further, 
syntax changes were not required to implement the improvement, and the changes 
could be applied on a block basis. 50 

Thus, the present invention represents a significant improvement over the prior 
art in a socially and economically important area of technology. This illustrates why 
Applicants are still pursuing a patent on this invention almost nine years after the 
original patent application was filed. Although significant because of the widespread 
transmission and storage of video code, this improvement is limited to a particular area 
of technology, namely, video coding applications that include DC values or DC 
coefficients, and implicitly, to applications that employ DCT manipulation of blocks of 



41 Kuriacose, col. 3, lines 59-60; Kuriacose was the fourth earliest of the 580 US patents 
identified in the search mentioned in the previous footnote and attached as Exhibit 2. 

42 See a/so, specification, page 14 et seq. 

43 See Pending Claims, APPENDIX. 

44 Specification, page 14. 

45 Claims; specification, page 14. 

46 Independent Claims. 

47 Exhibit 1 , page 1 . 

48 Page 8. 

49 Page 4. 
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pixel values. 51 This area of technology is shared by many other patents, which 
indicates the high potential value, even, arguendo, for small improvements in this 
area. 52 

In addition, Applicants submit that even if, arguendo, the present invention had 
been obvious at the time it was made, others would have discovered it, which did not 
occur. As mentioned, the present invention is in an area of technology that has been 
advancing rapidly. 53 Furthermore, DCT had been used in video coding since the 
1980's, possibly since before 1984. 54 Thus, arguendo, had the invention been obvious, 
there would have been plenty of time for one of the many other people working in that 
area to come up with it, which they did not. 



POINT II 

GRAHAM IS MOT REASONABLY PERTINENT TO THE PARTICULAR 
PROBLEM ADDRESSED BY THE PRESENT INVENTION 

In the context of an obviousness analysis under 35 U.S.C. § 103, both the 
claimed invention 55 and the cited references 56 must be considered as a whole. The 
correct question is not whether the differences between the present invention and the 
prior art would have been obvious, but rather, whether the claimed invention as a whole 
would have been obvious. 57 Since the present invention is directed toward predictively 
coding DC values or coefficients of blocks, 58 it must be taken in that context. Similarly, 
since Graham predates DC coefficients and the performing of discrete cosine 
transforms (DCT) on blocks of data, and has nothing to do with such operations, 
Graham must be taken as a whole in that context. When taken as a whole, Graham 
has nothing to do with the specific problem addressed by the present invention, namely, 
improving the accuracy or efficiency with which DC values or DC coefficients are 



51 Claims. 

52 See Exhibits 2. A total of 580 hits were identified, dating back only to about 1989. 

53 See Exhibit 2. 580 hits were identified in the search, the first issuing in 1990 and filed in the 
U.S. in 1989. 

^Exhibit 3. The background section of De With, first filed in the Netherlands in 1988, indicates 
that the benefits of DCT were known at that time (col. 1, lines 51-53), citing a 1984 IEEE article. 

55 Stratoflex, Inc. v. Aeroquip Corp., 713 F.2d 1530, 218 USPQ 871 (Fed. Cir. 1983); Schenck v. 
Nrotron Corp., 713 F.2d 782, 218 USPQ 698 (Fed. Cir. 1983). 

56 W.L Gore & Associates, Inc. v. Garlock, Inc., 721 F.2d 1540, 220 USPQ 303 (Fed. Cir. 1983) 
cert, denied 469 U.S. 851 (1984). 

57 Stratoflex, at 1530, 871; Schenck at 782, 698. 

58 Claims, Field of the Invention. 
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predicted for blocks of pixel values upon which DCT manipulations have been 
performed. 

Further, to rely on a reference in a rejection under 35 U.S.C. § 103, the reference 
must be reasonably pertinent to the particular problem with which the inventor was 
concerned. 59 A reference must have logically commended itself to the inventors 
attention in considering his problem. 60 The circumstances of the application, from the 
vantage point of a person of ordinary skill in the art, must be considered in assessing 
the scope of the endeavor. 61 The present invention is concerned with improving the 
accuracy or efficiency with which DC values or DC coefficients are predicted for blocks 
of pixel values upon which DCT manipulations have been performed. However, 
Graham not only fails to disclose DC values, DC coefficients, DCT manipulations, or 
manipulation of blocks of pixels, but also is from a time when such things were not even 
found in the field of the invention 62 Consequently, Graham is outside of the field of the 
endeavor of the present invention, is not reasonably pertinent to the problem with which 
the present invention is concerned, and would not have logically commended itself to 
the inventors attention in considering the problem addressed by the present invention. 
At the time the present invention was made, there was no motivation for a person of 
ordinary skill in the art to look back in time to before the use of DCT on blocks of data to 
find a solution for the problem of improving the efficiency of predicting DC coefficients or 
DC values. 

Further, a factor that may be considered in determining the level of ordinary skill 
in the art is the rapidity with which innovations are made in that particular field. 63 The 
field of video coding, and particularly, using DCT in video compression, is an art in 
which innovations have been made very rapidly in recent years. 64 Consequently it 
would not have been reasonable to expect a person of ordinary skill in the art to have 
looked to a 40-year-old reference for a solution to a problem in an area of technology 
that might have existed for only about 12 years time 65 Therefore, it would not be 



b9 In re Oetiker, 977 F.2d 1443, 1446, 24 USPQ2d 1443, 1445 (Fed. Cir. 1992); In re Deminski, 
796 F.2d 436, 230 USPQ 313 (Fed. Cir. 1986). 

60 In re Clay, 966 F.2d 656, 659, 23 USPQ2d 1058, 1060-61 (Fed. Cir. 1992). 

61 In re Bigio 9, (Fed. Cir., August 24, 2004). 

62 See Exhibits 2 and 3. A total of 580 hits were identified, dating back only to an application 
filed in the U.S. in 1989. 

63 Environmental Designs Ltd. V. Union Oil Co., 713 F.2d 693,696, 218 USPQ 865, 868 (Fed. 
Cir. 1983), cert, denied, 464 U.S. 1043 (1984). 

64 A search on the US Patent and Trademark Office website (USPTO.gov) of issued US Patents 
for the words (video and DCT and "DC coefficient") produced 580 hits dating back only to about 
1989. See Exhibits 2 and 3. 

65 The patent in Exhibit 2 that was the first to issue was US Patent 4,930,020, (Exhibit 3) which 
was filed in 1989 and claimed priority to a foreign application filed on May 9, 1988. This patent 
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reasonable to have expected an inventor, at the time the present invention was made, 
to look to a reference such as Graham for a solution to the problem of improving the 
accuracy or efficiency with which DC values or DC coefficients are predicted for blocks 
of pixel values upon which DCT manipulations have been performed. A person of 
ordinary skill in the art would have had no reasonable expectation of success 
associated with looking to Graham for a solution to the problem addressed by the 
current invention. 

Even if, arguendo, the benefits of improving the efficiency of video compression, 
were obvious at the time of the invention, and even if, arguendo, it was obvious that 
improving the prediction of DC coefficients or DC values would improve the efficiency of 
video compression, that still does not suggest that it would be obvious to substitute DC 
coefficients or values into the mathematical operations performed in Graham on pixel 
values, since there was no suggestion or motivation to turn to Graham for this purpose. 



POINT 111 

THERE IS MO MOTIVATION WITHIN GRAHAM TO COMBINE IT WITH 
ANOTHER REFERENCE TO ARRIVE AT THE PRESENT INVENTION 
AND SUCH A MODIFICATION OF GRAHAM WOULD CHANGE ITS 
PRINCIPLE OF OPERATION 

For a rejection under 35 U.S.C. § 103 to stand, the prior art must contain a 
suggestion or motivation to combine the references. 66 The mere fact that references 
can be combined or modified does not render the resulting combination obvious unless 
the prior art also suggests the desirability of the combination. 67 Since Graham does not 
contemplate DCT performed on blocks of pixels, DC coefficients, or DC values, Graham ' 
does not anticipate the problem addressed by the present invention and does nothing to 
suggest the desirability of predicting DC coefficients or DC values of blocks. There is 
no motivation within Graham to combine it with another reference to arrive at the 
present invention. 

In addition, a proposed modification to a prior art reference cannot change the 
principle of operation of the reference 68 If Graham were modified to arrive at the 
present invention, such a modification would change the principle of operation of 
Graham, since instead of predicting individual pixels, DC values of blocks would be 
predicted after performing DCT operations. Consequently, there is no motivation to 



referenced a 1984 IEEE article published 12 years before the present invention was first filed in 
1996. 

66 In re Vaeck, 947 F.2d 488, 20 USPQ2d 1438 (Fed. Cir. 1991). 

67 In re Mills, 916F.2d 680, 16 USPQ2d 1430 (Fed. Cir. 1990). 

68 In re Ratti, 270 F.2d 810, 123 USPQ 349 (CCPA 1959). 
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combine Graham with Kuriacose (or to combine Graham with any other reference, for 
that matter) to arrive at the present invention. Furthermore, for a finding of 
obviousness, there must be a reasonable expectation of success. 69 Since Graham 
does nothing to suggest performing PCT on blocks of pixels or generating or predicting 
DC coefficients or DC values, and Graham comes from a time when such operations 
were not yet contemplated for video coding, if Graham is considered as a whole, there 
would be no expectation of success associated with modifying Graham to arrive at the 
present invention. Moreover, since Graham teaches predicting individual pixels, if 
considered in its entirety, Graham effectively teaches away from the approach of the 
present invention of handling data in blocks, performing DCT manipulations, and 
predicting DC coefficients or DC values of the blocks. Thus, there is no motivation or 
suggestion to combine Graham with other references or to arrive at the present 
invention, and a person of ordinary skill in the art contemplating such a combination 
would have no reasonable expectation of success. In fact, Graham teaches against the 
combination, and teaches against an expectation of success. 



POINT IV 

THERE IS MO MOTIVATION WITHIN KURIACOSE TO COMBINE IT WITH 
GRAHAM OR ANOTHER REFERENCE FROftfl THAT TIME 

A person of skill in the art at the time of the invention, who sought to improve the 
prediction of DC coefficients or DC values, may have looked at Kuriacose for an 
attempted solution to that problem, since Kuriacose mentions DC coefficients 70 and 
performing DCT on blocks of pixels 71 ; however, Kuriacose does not teach or suggest 
applicant's solution, and thus, does not teach or suggest all of the limitations of any of 
the pending claims. Moreover, Kuriacose contains no motivation to look to Graham or 
any other prior art for the missing elements. 

Specifically, Kuriacose illustrates that the concept of performing a DCT operation 
on blocks of video data predated the present invention, and was known in the art at the 
time the present invention was made. However, Kuriacose does not teach or suggest: 

Selecting a DC value of one of a left block (B3) and a upper block (B2) 
based on a comparison of a first value and a second value, the first value 
being a difference between DC values of a left upper block (B1) and the 
left block (B3), the second value being a difference between DC values of 
the left upper block (B1) and the upper block (B2) 



69 In re Merck & Co., Inc., 800 F.2d 1091, 231 USPQ 375 (Fed. Cir. 1986); Ex parte Blanc, 13 
USPQ2d 1383 (Bd. Pat. App. & Inter.. 1989). 

70 Col. 4, line 4. 

71 Col. 3, lines 59-63. 
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or 



predicting the selected DC value as a DC value of a target block (B), 
thereby generating a predictive DC value of the target block 

as recited in claim 1, for example. 

Although Kuriacose discloses blocks, DCT, and DC coefficients, Kuriacose 
contains no suggestion of being combined with Graham to arrive at the present 
invention. A person of ordinary skill in the art, having studied Kuriacose, and perhaps 
familiar with other recent developments in use of DCT in video coding, 72 would have no 
motivation to look to a reference written in 1956 to solve the problem of predicting DC 
coefficients of blocks of data, and would have no reasonable expectation that such an 
inquiry would be successful. There is no motivation within Kuriacose itself to combine it 
with Graham, and nor would there have been motivation to look to a reference such as 
Graham for a solution to the problem of how to more efficiently predict DC coefficients 
or DC values of blocks of video code. Further, Kuriacose makes no other suggestion of 
the desirability of the claimed invention, as recited in claim 1, for example. Thus, there 
is no motivation within Kuriacose to combine it with any other reference to arrive at the 
claimed invention. 



POINT V 

THERE IS MO OTHER SUGGESTION OR MOTIVATION TO COMBINE 
REFERENCES OR ARRIVE AT THE PRESENT INVENTION 

Motivation to combine references in an obviousness rejection must come from 
the nature of the problem to be solved, the teachings of the prior art, or the knowledge 
of persons of ordinary skill in the art. 73 Just a statement that the modifications of the 
prior art to meet the claimed invention would have been within the ordinary skill in the 
art is not enough to establish obviousness. 74 

Since the problem addressed by the present invention is to better predict DC 
coefficients or DC values, the nature of the problem does not suggest looking to 
Graham or any reference from a time long before the problem came into existence to 



For instance, the portion of the 580 patents listed in Exhibit 2 that had issued at that time. 

73 In re Rouffet, 149 F.3d 1350, 1357, 47 USPQ2d 1453, 1457-58 (Fed. Cir. 1998); Al-Site Corp. 
v. VSI Int'l Inc., 174 F.3d 1308, 50 USPQ2d 1161 (Fed. Cir. 1999). 

74 Ex parte Levengood, 28 USPQ2d 1300 (Bd. Pat. App. & Inter.. 1993); In re Kotzab, 217 F.3d 
1365, 1371, 55 USPQ2d 1313, 1318 (Fed. Cir. 2000); Al-Site Corp. v. VSI Int'l Inc., 174 F.3d 
1308, 50 USPQ2d 1161 (Fed. Cir. 1999). 
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find a solution. 5 In addition, the knowledge of persons of skill in the art would not have 
suggested such a course of action. 76 Even if it was obvious that a better prediction of 
DC coefficients or DC values would result in better compression, and even if it was 
obvious that better compression would be beneficial, Graham was outside of the field of 
the endeavor of the present invention, and no motivation has been presented to look to 
Graham, or any other reference from that time period, for a solution to the problem of 
how to better predict DC coefficients or DC values. 

Neither has any other evidence been presented that the knowledge of a person 
of ordinary skill in the art would have suggested looking to Graham, combining 
Kuriacose with Graham, or modifying either Graham or Kuriacose to arrive at the 
present invention. Motivation to improve video coding efficiency perse or even to better 
predict DC coefficients or DC values per se does not translate into motivation to 
combine the cited references or motivation to solve the problem in the particular manner 
claimed in the present invention. Rather, it is only through hindsight from Applicants 
disclosure that similarities between the steps taken in Graham and the steps taken in 
the present invention might be apparent. 

CONCLUSION 

Video is an important area of technology and more efficient coding allows more 
video to be transmitted and stored for a given band width and storage capacity. Quite a 
bit of work has been done to improve the efficiency with which video is coded, and the 
present invention represents at least one improvement, specifically in the area of 
selecting or predicting DC coefficients or DC values of blocks of pixel values. The first 
U.S. patent that was found to have issued in this specific area was not filed in the U.S. 
until 1989, but a lot of work has been done in this area since then. Kuriacose teaches 
performing discrete cosine transforms (DCT) on blocks of pixel values and DC 
coefficients, but does not teach or suggest the claimed steps for predicting DC values or 
DC coefficients. Graham teaches certain operations that are performed on pixel values 
to predict other pixel values, but this is different than performing such operations on DC 
values or DC coefficients. Graham is from a time when video coding was in its infancy, 
and long predates the use of DCT, DC coefficients, and DC values in video coding. 
Consequently, Graham is not from the same field of endeavor as the present invention 
and Graham is not, and cannot be, reasonably pertinent to the particular problem 
addressed by the present invention. Graham would not have logically commended itself 
to the inventors attention in considering how to better predict DC coefficients or DC 
values, and an inventor would have had no reasonable expectation that such an inquiry 
would lead to success. At the time the invention was made, a person of ordinary skill in 
the art would have had no motivation too look back in time to before the use of DCT on 



75 Exhibit 3 illustrates that DCT and DC coefficients were not known in video prior to about 
1989. 

76 Id. 
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blocks of data to find Applicants' solution to the problem of improving the efficiency of 
predicting DC coefficients or DC values. 

Since Graham predates the problem addressed by the present invention, and 
predates performing DCT on blocks of data in video coding, Graham does nothing to 
suggest its combination with later work involving DCT in video coding. In addition, if 
Graham were modified to arrive at the present invention, such a modification would 
change the principle of operation of Graham, since instead of predicting individual pixel 
values, DC values or DC coefficients would be predicted after performing DCT 
operations. Consequently, Graham provides no motivation to combine and no 
reasonable expectation of success. Furthermore, since DCT was only used in video 
coding recently, there would have been no motivation to combine with Graham in the 
nature of the problem to be solved or in the knowledge of those in the field of video 
coding at that time who were familiar with recent use of DCT in video coding. 
Moreover, although Kuriacose mentions DCT and DC coefficients, it contains no 
motivation to look to Graham specifically, or to any reference from the time of Graham, 
to find a solution to the problem of how to predict DC coefficients or DC values more 
efficiently. Further, since others have worked so hard in this area of technology, and 
the present invention is such an important advancement, if, arguendo, the present 
invention had been obvious, someone else would have invented it prior to the 
Applicants. 

Consequently, Applicants submit that the present invention would not have been 
obvious without improperly applied hindsight. Applicants respectfully submit that either 
no prima facie case of obviousness has been established or in the alternative, that 
obviousness under 35 U.S.C. § 103 has been rebutted. Applicants request that the final 
rejection of the current claims be overruled and that a patent be allowed to issue 
containing the current claims. 



Respectfully Submitted 




Allan W. Watts 



Reg. No. 45,930 



51 1205/c34037/l 18297 



17 



APPENDIX 



Pending Claims 

1 . A block based video coding method comprising the steps of: 

a) selecting a DC value of one of a left block (B3) and a upper block (B2) 
based on a comparison of a first value and a second value, the first value 
being a difference between DC values of a left upper block (B1) and the 
left block (B3), the second value being a difference between DC values of 
the left upper block (B1) and the upper block (B2); and 

b) predicting the selected DC value as a DC value of a target block (B), 
thereby generating a predictive DC value of the target block. 



30. The method as recited in claim 1 , wherein said step a) includes the steps of: 

a1) obtaining a first differential value which is a difference between DC 
values of the left upper block (DC_B1) and the upper block (DC_B2); 

a2) obtaining a second differential value which is a difference between DC 
values of the left upper block (DC_B1) and the left block (DC_B3); 

a3) comparing the first differential value with the second differential value; 

a4) selecting the DC value (DC_B2) of the upper block if the first 
differential value is larger than the second differential value; and 

a5) selecting the DC value (DC_B3) of the left block if the first differential 
value is smaller than the second differential value. 



31. The method as recited in Claim 30, wherein the first differential value and the 
second differential value are absolute values. 



37. A block based video coding apparatus, comprising: 

selection means for selecting a DC value of one of a left block (B3) and a 
upper block (B2) based on a comparison of a first value and a second 
value, the first value being a difference between DC values of a left upper 
block (B1) and the left block (B3), the second value being a difference 
between DC values of the left upper block (B1) and the upper block (B2); 
and 

prediction means for predicting the selected DC value as a DC value of a 
target block (B), thereby generating a predictive DC value of the target 
block. 
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38. The apparatus as recited in claim 37, wherein said selection means includes: 

means for obtaining a first differential value which is a difference between 
DC values of the left left upper block (DC_B1) and the upper block 
(DC_B2); 

means for obtaining a second differential value which is a difference 
between DC values of the left upper block (DC_B1) and the left block 
(DC_B3); 

means for comparing the first differential value with the second differential 
value; 

means for selecting the DC value (DC_B2) of the upper block if the first 
differential value is larger than the second differential value; and 

means for selecting the DC value (DC_B3) of the left block if the first 
differential value is smaller than the second differential value. 



39. The apparatus as recited in Claim 37, wherein the first differential value and the 
second differential value are absolute values. 



44. A block based video coding method for coding a target block based on a plurality 
of neighboring blocks wherein the neighboring blocks include a first block with a 
predetermined DC value, a second block with a predetermined DC value, and a third 
block with a predetermined DC value, the method comprising the steps of: 

a) determining a first DC differential value based on the difference 
between the predetermined DC values of the first block and the third 
block; 

b) determining a second DC differential value based on the difference 
between the predetermined DC values of the first block and the second 
block; 

c) comparing the first DC differential value with the second DC differential 
value to obtain a predictive DC value; 

d) transmitting the predictive DC value to a differential pulse code 
modulated coder; and 

e) performing differential pulse code modulation coding on the predictive 
DC value. 

45. The method as recited in claim 44, wherein the predictive DC value is: 

a) the predetermined DC value of the second block if the first DC 
differential value is larger than the second DC differential value; and 

b) the predetermined DC value of the third block if the first DC differential 
value is smaller than the second DC differential value. 
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46. The method as recited in claim 44, wherein the first DC differential value and the 
second DC differential value are absolute values. 



47. The method as recited in claim 44, the method further comprising the steps of: 

f) performing differential pulse code modulation coding on a 
predetermined DC value of target block; 

g) generating video information based on the coded predictive DC value 
and the predetermined DC value of the target block; and 

h) transmitting the video information to a decoder. 



48. A block based video coding apparatus for coding a target block based on a 
plurality of neighboring blocks, the neighboring blocks including a first block with a 
predetermined DC value, a second block with a predetermined DC value, and a third 
block with a predetermined DC value, the apparatus comprising the steps of: 

selector circuitry for selecting the predetermined DC value of one of the 
second block and the third block to obtain a predictive DC value for the 
target block; and 

a differential pulse code modulation coder for receiving and coding the 
predictive DC value from the selector circuitry. 



49. The apparatus as recited in claim 48, wherein the selector circuitry determines 
the predictive DC value based on the magnitude of one of a difference between the first 
block predetermined DC value and the third block predetermined DC value and a 
difference between the first block predetermined DC value and the second block 
predetermined DC value. 



50. The apparatus as recited in claim 49, wherein said selector circuitry comprises: 

memory circuitry for receiving and storing the predetermined DC values of 
the first block, the second block, and the third block; 

a first subtractor in communication with the memory for determining a first 
value based on the difference between the first block predetermined DC 
value and the third block predetermined DC value; 

a second subtractor in communication with the memory for determining a 
second value based on the difference between the first block 
predetermined DC value and the second block predetermined DC value; 

a comparator in communication with the memory and the first and second 
subtracters for comparing the first value with the second valuer 
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51. The apparatus as recited in claim 50, further comprising an absolute value 
calculator in communication with the comparator and at least one of the first and second 
subtractors. 



52. The apparatus as recited in claim 48, wherein the differential pulse code 
modulation coder receives a predetermined DC value for the target block and outputs 
video information based on coding of the predictive DC value and the predetermined 
DC value for the target block. 



54. A block based video coding method, comprising the steps of: 

a) calculating a vertical gradient of DC coefficients of a left upper block 
(B1) and a left block (B3), and the horizontal gradient of DC coefficients of 
the left upper block (B1) and a upper block (B2); 

b) comparing the vertical gradient with the horizontal gradient; and 

c) selecting one of the DC coefficients of the left block (B3) and the upper 
block (B2) as the predictive DC coefficient of a target block (B). 



55. The method as recited in claim 54, wherein said step c) includes the steps of: 

c1) selecting the DC coefficient (DC_B2) of the upper block as the 
predicted DC coefficient (DC_P) of the target block if the horizontal 
gradient is larger than the vertical gradient; and 

c2) selecting the DC coefficient (DC_B3) of the left block as the predicted 
DC coefficient (DC_P) of the target block if the horizontal gradient is 
smaller than or equal to the vertical gradient. 



56. The method as recited in claim 55, wherein the horizontal gradient and the 
vertical gradient are absolute values. 



57. The method as recited in claim 54, further comprising the steps of: 

d) performing a differential pulse code modulation (DPCM) coding on the 
predictive DC coefficient (DC_P) and the DC coefficient (DC_B) of the 
target block, thereby generating prediction error (DC_T); and 

e) transmitting the prediction error to a decoder. 



58. A block based video coding apparatus, comprising: 

a DCT portion for receiving texture data, performing a discrete cosine 
transform (DCT) for the texture data, and outputting DCT coefficients 
including DC coefficients and AC coefficients; 
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a DC coefficient storage portion for temporarily storing the DC coefficients 
of the three adjacent blocks including the left upper block (B1), the upper 
block (B2) and the left block (B3) and outputting the DC coefficients; and 

a predictive block selector for receiving the DC coefficients of said three 
adjacent blocks, selecting the predicted DC coefficients of the target block 
between the DC coefficient (DC_B2) of the upper block and the DC 
coefficient (DC_B3) of the left block, and outputting the predicted DC 
coefficient. 



59. The apparatus as recited in Claim 58, further comprising: 

a DPCM coder for performing a differential pulse code modulation (DPCM) 
on the predictive DC coefficient (DC_P) and the DC coefficient (DC_B) of 
the target block, thereby generating prediction error (DC_T) and 
transmitting the prediction error to a decoder. 

60. The apparatus as recited in Claim 58, wherein said predictive block selector 
comprises: 

a first substractor in communication with the DC coefficient storage portion 
for determining the vertical gradient between the DC coefficient of the left 
upper block (B1) and the DC coefficient of the left block (B3); 

a second substractor in communication with DC coefficient storage portion 
for determining the horizontal gradient between the DC coefficient of the 
left upper block(B1) and the DC coefficient of the upper block (B2); and 

a comparator in communication with the first and second subtractors for 
comparing the vertical gradient with the horizontal gradient. 



61. The apparatus as recited in Claim 60, further comprising an absolute value 
calculator in communication with at least one of the first and the second subtractors. 



51 1205/c34037/l 18297 



22 



EXHIBIT 1 



INTERNATIONAL ORGANIZATION FOR STANDARDISATION 
ORGANISATION INTERNATIONALE DE NORMALISATION 

ISO/IEC JTC1/SC29/WG11 
CODING OF MOVING PICTURES AND ASSOCIATED AUDIO 

INFORMATION 

ISO/IEC JTC1/SC29/WG1 1 
MPEG96/M1312 
July 1996 

Source: Korea Advanced Institute of Science and Technology(KAIST), 
llvunJa. Elcctronk, Industries Co! Ltd: ~ 

Status: Information and Proposal 

Title: Some Results and New Trials on Core Experiment T9/T10 - DC/AC Prediction 
Author: Sang-hee Lee, Jae-kyoon Kim(KAIST), WBSSSSSSBBBBSB^^Bi 



1. Introduction 

In this document, we report the experimental results of core experiment T9/T10, and some 
related trials - separation of DC/AC prediction and a new selective AC coefficient coding 
method. 

Current participants of T9/T1 0 and their methods are listed below: 

- Pel-domain prediction method proposed by Telenor 

- DC/AC prediction method proposed by PSL 

- DC prediction method proposed by AT&T 

Among them, the pel-domain method is no t considered in this document. ^^^^^^^^ 

S^^^^^^^K The DC/AC prediction method of PSL has been updated since the 
meeting? RefeT^ the'final description of T9/T10 to be distributed in this meeting. For the DC 
prediction method from AT&T, refer to the document MPEG96/1 013. 

The content of this document is as follows: 

In section 2, performance of DC/AC prediction proposed by PSL is cross-checked, and we 
show it can be separated as a DC and an AC prediction method without any noticeable 
degradation of prediction gain. Based on this result, fair comparisons of DC prediction 
methods are carried out in section 3. In section 4, we propose a new AC coefficient coding 
technique which improves the prediction gain of the AC(and the DC/AC) prediction method. 
Section 5 summarizes all of results, and we draw conclusions in section 6. 

Experimental conditions we used are as follows: 
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Test 

Sequences: 


Class A (Akiyo, Mother & Daughter, Hall Monitor, Container Ship) 
Class B (Foreman, News, Silent Voice, Coastguard) 


Resolution: 


QCIF, CIF 


QP 


4, 12, 20 


Frame No. 


0 



Apart from Telenor's method, all methods are lossless coding. Thus, generated bits and the 
percentage bit saving compared to VM, which is defined below, are used for judging the 
effectiveness of each scheme. 

% bit saving = 

bits generated by VM 3.0 with DC prediction - bits generated by each method 
bits generated by VM 3.0 with DC prediction. 

2. Separation of DC/AC Prediction - Performance Comparison of BC/AC Prediction of 
PSL with Separated DC and AC Prediction 

DC/AC Prediction Method of PSL: 

Between Tampere meeting and Chicago meeting, there have been many changes in the 
DC/AC prediction method of PSL. Major changes are as follows: 

- 4 prediction modes with 2 bits overhead per macroblock 

mode 0: DC prediction from the block above 
mode 1 : DC prediction from the block to the left 
mode 2: DC/ AC prediction from the block above 
mode 3: DC/AC prediction from the block to the left 

- Flexible number of coefficient prediction (VOP-basis) 

- Mode decision using VLC decision 

- Adaptive horizontal/vertical/zigzag scanning 

To decide modes using VLC decision, we have to calculate the actual bits generated for the 
macroblock by each mode. It is very time-consuming, and requires high complexity. So, we 
used SAD formula also proposed by PSL in the last e-mail before VLC decision is proposed: 

SAD mode i = 2 [ Ei(0,0) + 32 X |Ei(u 5 0)| + 32 £ |Ei(0,v)| ]. 

b u v 

In the above formula, we used the same notations in MPEG96/0939 except for the changed 
meaning of each mode. We did not use H/V/Z scanning in the experiments. 

Separation of the DC/AC Prediction method: 

Whether DC/ AC prediction method can be separated as a DC and an AC prediction or not 
is not a trivial issue. Separation of DC/AC prediction gives an additional flexibility to syntax, 
and we can concentrate on each one to improve the performance. 
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Based on the DC/AC prediction method of PSL 5 we can easily separate it as a DC and an 
AC prediction as follows: 



DC prediction: 

- 2 prediction modes with 1 bit overhead per macroblock 

mode 0: DC prediction from the block above 
mode 1 : DC prediction from the block to the left 

AC prediction: 

- 3 prediction modes with 1 or 2 bits overhead per macroblock 

mode 0: No prediction (1 bit overhead) 

mode 1 : AC prediction from the block above (2 bits overhead) 
mode 2: AC prediction from the block to the left (2 bits overhead) 

Mode decision rule: 

SAD formula is applied separately, i.e. 

SAD m0 de i = S Ei(0,0), for DC prediction, 

b 

SAD m0 dei = S [£ |Ei(u,0)| + £ |Ei(0,v)|], for AC prediction. 

b u v 

Syntax chase: 

In VOP header, ; intra_acpred_disale' bit which signals AC prediction should be 
inserted in a similar way to 'intra_dcpred_disable' in the current VM. 



For the worst case, additional 1 bit per macroblock may be needed compared to the DC/AC 
prediction method. But, improved prediction accuracy due to the separation may be able to 
compensate the overhead. 

Experimental Results: 

Table 2-(a),(b) show the results. In the table, VMDC means VM 3.0 with intra prediction, 
and DCMB and ACPRED means the above separated DC and AC prediction method, 
respectively. There is not any noticeable performance difference between the two methods. 
Degradation of gain due to separation is only about 0. 1%. 

3. Performance Comparison of DC Prediction Methods 
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4. Performance Improvement of the AC Prediction Method - Selective Predictive Coding 
of an AC Coefficient 

Introduction: 

It is well known that the distribution of AC coefficients is usually centered around zero. 
That means, if we have to choose a prediction value for AC coefficients, it should be zero, 
resulting in no prediction. In spite of the remarkable prediction gain obtained from the AC 
prediction of T9/T10, it is somewhat dangerous to predict an AC coefficient by a nonzero 
neighboring coefficient. Even though neighboring 7 AC coefficients may be the best 
predictors in SAD sense for the corresponding 7 coefficients to be coded, there may be badly 
predicted coefficients among them. 

We propose an effective AC coefficient prediction method called 'selective predictive 
coding of an AC coefficient'. The concept of the proposed technique is very simple: we use 
two predictor values for each AC coefficient, one is zero, and the other is the predictor 
obtained by the mode decision rule of the AC prediction method mentioned in section 2. 
Then, choose the nearest predictor value. We will incorporate our method into the AC 
prediction method, i.e. after mode decision is carried out by the AC prediction method, our 
method is applied only for those selected coefficients. 

Figure 2-(a) illustrates the differential coding in AC prediction without our method, for the 
case that predictior P is equal to 5. Our method uses not only P but also 0 as a predictor, as 
shown in Figure 2-(b). It can reduce the absolute value of differential value remarkably if the 
coefficient to be coded is around 0. See the fifth column. 

In the Figure, differentially coded values within the range B and C, cannot be uniquely 
decodable. Thus, we have to additonally encode an overhead bit. On the other hand, it is not 
needed for the range A and D. 




prediction 
value 
CP) 



differentially 
coded value 
CD 



0 
-1 
-2 
-3 
-4 



10 
9 
8 
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6 
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4 
3 
2 



P = 5 




(a) differential coding in the AC prediction method 
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coefficient prediction differentially overhead reduction of |T| compared 
to be coded value coded value bit to that in Figure 2-(a) 
(C) (PorO) (T) 


6 £ S^^iR^Klf4 
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4 ^^^l^^lil 5 
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l 

0 o ^^^^^^ 
-l ^^S^^^J 

-3 0^M^^^t 
-4 ^^^^^^R 


C 1 bit ^^^^S- " 
D No . ' 



(b) differential coding in the AC prediction method incorporating our selective prediction 

Figure 2: Differential coding of an AC coefficient (Example) 

Algorithm Description in Detail: 

Our algorithm is carried out after doing mode decision of the AC prediction method. To 
incorporate the merit of our algorithm, the SAD formula should be slightliy modified, i.e., in 
the formula, the term representing absolute difference between the coefficient to be coded C 
and the neighboring predictor P is changed as min(|C|, |C-P|), where min(.) denotes a 
minimum operator. Following is a detailed description of our proposed method: 
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Let C and P be the coefficient to be coded and the predictor of C, respectively. For 
the sake of convenience, let us define following notations: 

[n] P = fn, ifP>0 
I -n, ifP<0 

and 

C = [C] P , 
P, = [P/2+P] P , 
P 2 = [P/2] P , 
P 3 = [P/2-P] P , 
T' = [TJp, 

where 7' means interger division with truncation of the result toward zero. 

Then, the prediction error T using C and P, is obtained as the following encoder 
algorithm, and C is restored from T and P by the decoder algorithm: 

Encoder Algorithm Description: 

IfP = 0, 

o T = C. 
If P *0, 

o T= f C-P, ifC>P 2 
I C, otherwise, 
o f encode overhead bit NOPRED as '0\ 
i encode overhead bit NOPRED as ' 1 ' , 
I do not encode overhead bit NOPRED, 

Decoder Algorithm Description: 

IfP = 0, 

o C = T. 
IfP*0, 

o If T < P 2 and T' > P 3 , decode overhead bit NOPRED. 
o C= f T + P, ifT' >P 2 or NOPRED =='0'. 

I T, if T' < P 3 or NOPRED = '1 '. 

Syntax Change: 

Block layer is changed as: 

| INTRADC | TCOEFF | NOPREDS | 
NOPREDS consists of a series of NOPRED bits. Its length is 0-7 bits. 



Experimental Results: 



ifC'<Pi andC>P 2 
ifC'<P 2 andC'>P 3 
otherwise. 
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Table 4-(a),(b), and Figure 3 show how much gain can be additionally achieved by using 
the proposed method. For all test sequences except the Mother & Daughter, we can obtain 
another 0.5-2.8% bit savings on the average, over the AC prediction method. 

5. Summary of Overall Results 



Table l-(a),(b) summarize the results of DC and AC prediction methods considered in this 
document. 
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(a) Results for CIF sequences 



Table 1: Summary of the results 

6. Conclusions 

In this document, we have carried out the experiments comparing the DC and AC 
prediction methods, and also propose a new AC coefficient coding method, which can 
improve the performance of the AC prediction method. Based on these results, we draw 
following conclusions: 

- The DC/ AC prediction method can be easily separated as a DC and an AC prediction 
method. The performance of the two is almost the same. It is expected that the separation 
gives more flexibility in syntax, and makes it possible for us to concentrate on each topic. 

- Proposed DC prediction method shows the best prediction performance. Though the 
performance of macroblock-based DC prediction method is almost the same as ours, it is 
expected that the nature of our scheme - block-basis, no need of syntax change - will make it 
possible to be adopted as a solution of DC prediction. 
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- By using the proposed AC coefficient coding method, about 1% additional bit savings can 
be achieved in the AC prediction method. 
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Figure 3: Performance of proposed AC coding method 
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Searching ] 976 to present.. . 

Results of Search in 1976 to present db for: 
((video AND dct) AND "dc coefficient"): 580 patents. 
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video and dct and "dc coefficient" 
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D.C. responsive equalization for television transmission channel irregularities 
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